package main

import (
	"fmt"
	"time"
)

func fibonacci(n int) int {
	if n == 0 {
		return 0
	}
	if n == 1 {
		return 1
	}
	return fibonacci(n-1) + fibonacci(n-2)
}

func main() {
	start := time.Now()
	fmt.Println(fibonacci(50))
	end := time.Now()
	fmt.Println(end.Sub(start).Seconds())
}
